#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

void Move(char colum1, char colum2)
{
	printf("%c->%c\n", colum1, colum2);
}

void Hanio(int num, char pos1, char pos2, char pos3)
{
	if (num == 1)
	{
		Move(pos1,pos3);
	}
	else
	{
		Hanio(num - 1, pos1, pos3, pos2);
		Move(pos1,pos3);
		Hanio(num - 1, pos2, pos1, pos3);
	}
}

int main()
{
	int num = 0;
	scanf("%d", &num);
	Hanio(num, 'A', 'B', 'C');
	 
	return 0;
}


//#include <stdio.h>
//
//void hanoi(int n, char pos1, char pos2, char pos3)
//{
//	if (n == 1)
//	{
//		printf("%c->%c ", pos1, pos3);
//	}
//	else
//	{
//		hanoi(n - 1, pos1, pos3, pos2);
//		printf("%c->%c ", pos1, pos3);
//		hanoi(n - 1, pos2, pos1, pos3);
//	}
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	hanoi(n, 'A', 'B', 'C');
//	return 0;
//}
